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Abstract 



We present a simple dynamic equilibrium model for an online exchange where both buyers 
and sellers arrive according to a exogenously defined stochastic process. The structure of this 
exchange is motivated by the limit order book mechanism used in stock markets. Both buyers 
' and sellers are elastic in the price-quantity space; however, only the sellers are assumed to be 

. patient, i.e. only the sellers have a price - time elasticity, whereas the buyers are assumed 

I to be impatient. Sellers select their selling price as a best response to all the other sellers' 

CJ ■ strategies. We define and establish the existence of the equilibrium in this model and show how 

to numerically compute this equilibrium. We also show how to compute other relevant quantities 
. such as the equilibrium expected time to sale and equilibrium expected order density, as well 

^ ' as the expected order density conditioned on current selling price. We derive a closed form for 

. the equilibrium distribution when the demand is price independent. At this equilibrium the 

selling (limit order) price distribution is power tailed as is empirically observed in order driven 
financial markets. 



■ Keywords: Multi-agent models, online C2C Commerce, Limit Order Book. 



1 Introduction 



^ I Standard models for dynamic economies have had limited success in predicting the real world 

' market dynamics mainly because of the following two reasons: first, it is difficult to analyze a 

dynamic market with complex dynamics, consequently models that are solvable are necessarily 
simple abstractions that are not able to incorporate many important features of "real" markets; 
second, in order to remain tractable economic models need to assume that agents are rational; 
however, rationality imposes such unreasonable demands that agents are almost never rational in 
"real" markets. 

To ove r come the s e issue s, many models (see, e.g. Daniels et al. ( 20031 ): Farmer et al. ( 2005 ): Farmer and Zovkol 



tooi ): iLuckockl tooi )) :or dynamic markets assume that the actions of the agents are randomly 
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distributed according to a distribution that is chosen to reflect nominal economic behavior of agents. 
In such models, the interesting features of the statistical behavior of the market is a consequence 
of the market dynamics itself. 

In this paper, we present a model that incorporates features of both of these approaches. In our 
model, the agents are strategic, i.e. they do not take random actions; however, agents have bounded 
rationality, and therefore, do not base their actions on the detailed market conditions at the arrival 
epoch but on the average long term market characteristics arising from the random actions of other 
agents. In effect, we define an equilibrium concept on the distribution induced by the random agent 
actions. In this equilibrium the long run the essential market information filters to the agents and 
gets reflected in the statistical properties of the market. The contributions of this paper can be 
summarized as follows. 

(a) We define an equilibrium concept on the supply in a dynamic exchange where agents react to 
the long-term average impact of the actions of all the agents in the exchange. We show that 
such an equilibrium always exists in our model and show how to numerically compute it. We 
also provide closed form expressions for various statistical properties of the market, such as the 
expected time to execution, the average outstanding inventory and the average outstanding 
inventory conditional on current lowest selling price. Our model is a good approximation to 
online used book market at amazon.com, where multiple copies of substitutable products are 
available at different prices and sellers strategically post their selling prices based on their 
beliefs about the execution time. 

(b) We show that our proposed equilibrium can be computed in closed form in a market where 
buyers are not price sensitive. In this solution, the trade execution prices exhibit power tails 
distribution that matches the empirically observed distribution limit-book driven financial mar- 
kets. 



There is a large body of literature investigating financial markets with th e limit order book as a 
market clearing mechanism. Farmer and Zovko Farmer and Zovkol ( 2002 ) demonstrate a striking 
regularity in the way people place limit orders in financial markets using a data set from the 
London Stock Exchange. They define the relative limit price as the difference between the limit 
price and the best price available for instantaneous execution. They conclude that for both buy 
and sell orders, the unconditional cumulative distribution of relative limit prices decays roughly as 
a power law with an exponent approximately /? w 1.5, i.e. P(limit price > x) = ^^^^^^^ . This 
beha vior spans more than two decades, ranging from a few ticks to about 2000 ticks. Bouchaud 
et al iBouchaud et al.l (|2002l ) also report a power law distribution of prices. Our model shows that 
this type of power tail distribution can arise in equilibrium for a limit order book mechanism when 
more patient trader get better price in order for less patient trader to get better execution time. 

The models in Luckock tooi ): iMendelsonI (|l982l ^: lOomowitz and Wand (|l994l ') are not strategic 
in that they assume a stationary order arrival independent of the state of the book. This can 
be reasonable in very fast highly liquid market, where for small time horizon, large number of 
traders participate in the trading process; thus, their strategies average out to result in a random 
stationary behavior. In addition, these models assume that the order arrival pattern is exogenous 
to the model; consequently, their approach reduces to performance evaluation for a given supply 
and demand function. Th is approa c h lead s to many pathologies, such as accumulation of orders 
outside the active window Luckock ( 20031 ). In contrast, in our model the stationary equilibrium 
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behavior of traders gives rise t o endogenous li mit order distribution. Our model is similar to the 
separable markets discussed in iLuckockl (|2003). 



2 Continuous Online Exchange 

We consider a continuous time online exchange market for a single commodity or a set of substi- 
tutable commodities. There is no fee for using the online exchange and orders cannot be canceled. 
This exchange only allows the posted prices to be multiples of a tick size e. We assume that there 
exists a high enough constant price (A^ + l)e at which an exogenous seller is willing to sell unlimited 
amount of the commodity and, symmetrically, a low enough price (normalized to 0) at which an 
exogenous buyer is willing to buy an unlimited quantity. Thus, the set of allowed selling prices is 
a grid {e, 2e, . . . , A^e}. 

The sellers on this exchange arrive according to a Poisson process with rate A. Each seller is offering 
only one unit of the commodity for sale. The sellers are assumed to be risk neutral and incur a 
cost that is proportional to their execution time, i.e. the time elapsed between their arrival and 
sale of their item. On arrival, the sellers choose a selling price, or equivalently a price tick j, based 
on their beliefs about expected time to trade execution at each price tick. We assume that sellers 
believe that the expected time to execution depends only on the selling price; thus, excluding the 
possibility of sellers exploiting the complete state of the online exchange, specifically the number 
of unsold items at each tick. Note that we are implicitly assuming that sellers only react to the 
long-term average impact of the actions of all the agents in the exchange 

The buyers on this exchange arrive according to an independent Poisson process with rate /i. On 
arrival, each buyer independently decides to buys one unit with probability P{p) when the current 
lowest (outstanding) selling price is p, where the demand function P{p) is downward slopping, i.e. 
the P{p) function is non-increasing in p. Buyers who arrive to find no sellers are lost. Note that 
our model assumes that the sellers are patient whereas the buyers are impatient. 

The expected profit n„ of the n-th arriving seller is given by 

Un{jn, Sn) = 3n<^ " ^nTnijn) (1) 

where jn denotes the price-tick selected by the seller, 5n is the patience parameter of the seller, 
and Tn{jn) is the expected execution time at price tick jn- We have normalized the cost (or 
exogenous value) of the commodity to the seller to zero. The patience parameters {5„ : n > 1} are 
assumed to be IID sampled from a distribution function Fs, which is assumed to be continuous with 
support [0,5]. Thus, the sellers are heterogeneous in their patience parameter. We assume that 
this heterogeneity in patience is a manifestation of the heterogeneity in the agents' own business 
models. The utility function in ([T]) is motivated by the money value of time (e.g. lo st labor, cost of 



tracki ng the trade etc) rather than time value of money (i.e. delayed payments), see lFoucault et al 



(|2005l ). 3ut we expect results similar to presented in the paper to hold for a large class of utility 



function that are monotone in price and execution time. 

In this paper, we ask what equilibrium supply function would result from the interaction of sell- 
ers heterogenous in their patience and impatient buyers in a stationary online exchange market 
environment. In particular, we are interested in how this supply function depends on the market 
parameters such that demand elasticity and traffic intensity. 
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2.1 Information Structure 



We assume that market mechanism is common knowledge i.e. ah sellers know that a sequence 
of sellers would arrive according to a Poisson process and offer their unit of supply at price that 
optimizes their own utility function given by ([T|) . The patience parameter distribution Fs is common 
knowledge among the sellers, whereas the patience parameter Sn is a private information of seller 
n. 

Sellers form beliefs about the expected execution time Tn{j) at the price tick j based on the their 
information set and post their unit at the price 

an{6)= argmax {je - 6T^-"{j)} , (2) 
je{i,2...,N} 

where the notation Tn^"(j) indicates that the belief about the execution time depends on the action 
of all other sellers. Note that we assume that the sellers beliefs about the expected execution time 
depends only on the price tick j. 

Since the information sets are symmetric, we restrict ourselves to symmetric equilibrium strategies. 
Thus, the equilibrium beliefs of all sellers is symmetric, i.e. Tn~"{j) = T{j). In rest of the paper, 
by equilibrium and beliefs we mean symmetric equilibrium and symmetric beliefs. 

Definition 1. A selling strategy cr*{.), that maps a patience parameter 5 to a selling price tick in 
{1, 2, . . . , N}, is a Bayesian Nash Equilibrium (BNE) if it solves (0j when [j) is the stationary 
expected execution time given that all future trader follow the strategy a* . 

The execution time Tn~" in ([2]) has a two-fold expectation: first, given the sample path of patience 
parameter 5n of arriving sellers, it is expectation over the arrival process of the buyers; and second, 
there is the expectation over all sample paths of patience parameters. The latter expectation 
give rise to the notion of Bayesian Nash equilibrium. Since the patience parameters of sellers are 
assumed to be independent, it follows that the knowledge of a the draw 5n does not give seller n 
any information about the patience parameter of the other sellers. 



2.2 Simple example 

The following example illustrates our proposed model and the nature of results we establish later 
in this section. 

Two sellers with one unit each of a given product arrive at time t = into a market place where 
sellers are restricted to sell their product at a price p G {pi,P2}, {pi < P2)- Buyers arrive according 
to a Poisson process with (resp. ^2) if cheapest unit of the product is available at price pi (resp. 

P2)- 

The sellers decide their selling prices as a function of their waiting cost rate 5 at time and then the 
market clears. Suppose at a symmetric equilibriurr0, a seller posts the price pj, j = 1, 2, whenever 
the cost coefficient 5 S Bj, where Bi U B2 = [0,5]. Let aj = Fs{{Bi}) denote the equilibrium 
probability of selecting price pi at this equilibrium. 

^Symmetric Bayesian Nash equilibrium of the one shot game with 5„ as private information to be precise. 
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Suppose whenever there are two sellers at a given price, each seller receives the next order with 
probability ^. Then the expected waiting time if a seller selects price pi (resp. P2) is ^ + |^ 
(resp. || + ai(J^ + ^)). 

Since we assume that sellers only react to long-term average values, a seller would choose price pi 
if, and only if, 

13 3 11 
Pi-S[a2 hai- — ] >P2-S[a2- hai( \ )] , 

i.e. 

> 



Since, at equilibrium, the probability of choosing price p2 is Q2, it follows that 



a2 = Fs[ —- ■ (3 

The solution to ([3]) uniquely characterizes the equilibrium. 

Suppose 5 ~ unif[0, 1], i.e. Fs{x) = x, for all x G [0, 1]. Then at equilibrium 



\/ (m - /i2)^ + 4(/il + /X2)/"lAt2fe - Pi) - 2(Ati - Af2) 

02 = : 

/^i + 

Note that the three factor affecting this equilibrium are: the price tick size e = P2—pi, the demand 
elasticity /xi — ^2 and the distribution Fs . 



2.3 Stationary Equilibrium Outcomes 

In order to characterize the BNE we need to be able to solve for the stationary behavior of the 
exchange for a given strategy a. In the following we show that the exchange is a Markovian priority 
queuing system with closed form analytical solution for the waiting time. 

Since {(5„ : n > 1} are IID, ([2]) implies that a selling strategy a thins the arriving sellers according 
to some probability mass function aj, j = 1, . . . ,N, i.e. the arrival rate of sellers that post their 
unit at the price-tick j is AaJ, j = 1, . . . , N . 

Let Xn{j) denote the inventory of outstanding orders at price tick j when the n-th seller arrives 
in the exchange, and let X.„ = (X„(l), X„(A^)). The dynamics described in Section [2] implies 
that is the queue length process for the Markovian preemptive priority queuing system with 
N customer classes where the customer class j has an arrival rates AaJ and a service rate It 
follows that the properties of the state process {X^ : n > 1} are completely determined by thinning 
probabilities {aj}- In order to emphasize this fact, we drop the superscript a and index variables 
by a. 

For j = 1, . . . ,N, define the traffic intensity in customer class j as 

Q ^ A ctj 

The following lemma gives a closed-form solution for the steady state expected execution time 
at the price tick j. 
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Lemma 1. For j = 1 . . . N, if Yli=i Pf < 1; then the expected execution time at price tick j is 
finite and is given by 



T%j) = - 



1 



otherwise the queue at the price tick j grows beyond bound and T°'{j) = oo. 



1 , ELi(f) 



(4) 



The proof of this Lemma can be found in Adan and Resing ( 200ll ) (pp 90, equation 9.5) Little's 
law implies that the long-term average expected inventory Q'j of unsold items at price tick j is 
given by 



where 



Q'^^EX^ij)=Xa,T"{j) (5) 

lim„^oo X" if it exists. Since > 0, and (3j is decreasing in j, the expected execution 
time T'^{j) is non-decreasing in j for all a. Thus, the sellers face the following tradeoffs - a better 
execution price can only be obtained at the cost of a larger expected waiting time at the exchange. 

Next, we characterize the average inventory seen by buyer or seller arriving to the exchange when 
the current outstanding price-tick is j, or equivalently, Y^iZi ^'i^oi^) — 0- 

Lemma 2. Let Xoo(j) denote the steady state number of class j customers in Markovian n-class 
priority queue with preemption. Then 



E 



k j-i 



l=j 



1=1 



Pjkjl - 2pi,j-i + pl j_^ + Pij-iPji 



where pij = Yli=i ^ ' '^k is the arrival rate of class k customers and pk is the service rate of the 



class k customers. 

Proof: Since the distribution of X]f=j^oo(0 'l2i=i -^oo{l) does not depend on the service 
discipline within the sets {1, ... ,j — 1} and {j, . . . , k}, it suffices to prove ([6]) for a queue with two 
customer classes and traffic intensities p2 = Pji and pi = pij. 

The generating function for the joint distribution of ^ 

(Xoo(l), ^oo(2)) is given by (see (3.15) on pp. 95 in Jaiswal ( 19681 )) 



11(2:1,2:2) 



where 



(1 - pi - P2) 



1 + 



Ai{2i-?^i[A2(l-a2)]} 



.Ai(l-2i)+A2(l 

{Z2 - 1)C2{A2(1 - 22)} 
22 - C2{A2(1 - 22)} 



Z2) 



l-5i{Ai(l-2i) + A2(l-22)} 
l-^5l{Al(l-2i)+A2(l-22)} 



Ms) 
Ms) 
Ms) 



P1 + X1 + s- ^/{pi + Ai + s)2 - 4Aipi 



2Ai 



Pi 



1,2, 



Pi + s 
52{Ai(l-6i(s)) + s}. 
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We obtain the generating function 11(2;) for distribution of Xao{2) \ Xoo(l) = by substituting 
zi = and Z2 = z in the expression for n(zi, Z2), i.e. 



The expectation E[Xoo(2)|Xoo(l) = 0] = ^^5^ . Simphfying we get, 



E[Xoo(2)|Xoo(l) = 0] 



Z - C2{A2(1 - z)} 

z= 

P2{1 - 2pi + p\+ P1P2) 



2=1 

,2 



(l-pi)2(l-^l-^2) 



Lemma [2] describes the steady state expected inventory the buyers or sehers see when the current 
price is je. Although we restrict the sellers to base their beliefs of the execution time on only on 
the price tick j, Lemma [2] allows us to reconstruct the entire state of the exchange when a seller 
places an order. 

Before characterizing the equilibrium selling strategy, we would like to point out that the distribu- 
tion of the steady state price that an arriving buyer observes is 



>je) = l-Y,Pk (6) 



k=l 

Note that this distribution is not the same as the distribution of trade execution prices Qj. The 
distribution s° is an average over time, and latter, i.e. {aj}, is an average over orders. In this 
paper we will focus on the latter. Also, it is easy to notice that if the demand is inelastic, i.e. 
j3{p) = 1, the distribution of s conditional on it being finite is same as the distribution a. We 
consider inelastic demand in Section [3l 

Bv lDefinition II a selling strategy a* is a symmetric BNE strategy iff 

cj*(<5) G argmax {fce-5r'"*(A;)}, (7) 
ke{l,...,N} 



equivalently, a distribution a* is a symmetric BNE strategy iff 

a* = P J J G argmax \ke- ST"'* {k)} \ (8) 
[ i<k<N ^ J J 



The following theorem establish the existence of a symmetric equilibrium in this model. 

Theorem 1. An equilibrium distribution a* satisfying (B^ always exists. Furthermore, suppose 
the expected execution time T°* (j) is strictly increasing and convex in j, i.e. for j = 2, . . . , N the 
difference (j) — T" (j — 1) is non-negative and non- decreasing in j. Then every equilibrium 
selling strategy a* that results in a* is non-increasing in 6 i.e. at the equilibrium a* the seller with 
higher waiting cost rate post a lower selling price. 

Proof: Define ^' : as follows 

^j{a) =f\5€ {x€ [0,6]\je - xT'^{j) > ke - xT''{k) VA;}j , (9) 



7 



where denotes the probability simplex with support points. Observe that for any a, the set 

{x G [0,5] I je - xr°(i) >ke- xT"{k) VA:} 

is either empty or an interval and is the probability of 5 belonging to this interval under Fs- 
Since the time to execution : i— > [J{^}^ is continuou^ function of a and Fs is assumed 
to be continuous, ^' is a continuous function of a. Thus, the Brouwer fixed point theorem implies 
that ^ has at least one fixed point. Since a fixed point of ^' is a solution to ([8]), an equilibrium 
satisfying ([8]) always exists. 

If at an equilibrium a*, is convex in j then 

h*{j,6)=je-5T''* (10) 

is concave in j. Also, since T°'* (j ) is strictly increa sing j, h{j,6) is strictly decreasing difference 
in {j,5). Thus, Theorem 10.6 in Sundaram ( 19961 ) implies that cr*{6) G argmax (5) is non- 
increasing in 5. ■ 



2.4 Numerical example 

In the following example, we numerically compute the equilibrium in a market with elastic demand 
function. 

Suppose N = 50, e = I, 5 U[0, 160], A = 3, ^ = 12 and the demand function be given by 

2' 



0.5 + 



N-j + l 
15 



These parameters are chosen so as to get a full support equilibrium. 
ITheorenTT] guarantees us that 

a* G min ||^'(a) — a||2 , (11) 

where ^{a) is defined in Q. We used matlab optimization routine fmincon to solve optimization 
problem (fTTI) . 

[Figure l] displays the expected execution time and the supply thinning distribution a*. Figure 2 



displays A times the equilibrium CDF of a*, i.e. the supply function, and the demand function 
IJLf5{p). For the choice of parameters in this example, the Walrasian market clearing price is ap- 
proximately 28. Recall that the trading price available to a random buyer, i.e. the time average 
of the trading price, is distributed according to P(s°* = je\s"* < Ne) = '^J^ — corresponding to 
the tail CDF given in For the parameters in this example, this distribution has a mean value 
of 23.77 and a standard deviation 15.55. Thus, the time-average of the prices is close to the Wal- 
rasian market clearing price. On the other hand, the mean and standard distribution of thinning 
distribution {a*}, i.e. the average price available to the sellers, are, respectively, 12.70 and 10.52. 



^ T" is clearly continuous every a where it is finite and it approaches oo as X^j^i Pk approaches 1 for any 1 < k < N 
and hence is continuous at the boundary as well. 
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Figure 1: The equilibrium supply density and the execution time as a function of price 




Figure 2: The equilibrium supply function and the demand function 



This is significantly lower than the Walrasian price. A possible explanation for this phenomenon 
is that, since arriving sellers does not observe current outstanding price s"*, they post a low price 
even though the current selling price is higher. Such low price orders are traded very fast, thus, 
does not contribute to the time averages. 

Figure 2] plots the supply thinning function and the demand decay f5j as a function of the price- 



tick j. Notice that the equilibrium supply thinning function decays significantly faster than the 
demand function (3j. This is because sellers not only want to reduce their waiting time by posting 
low prices but also faces competition in doing so from other sellers. 



Figure 4 plots the expected inventory of outstanding sellers as a function of the price. The ex- 
pected inventory is hump shaped as a function of price and increases rapidly at the right boundary 
be cause of the boundary effects, which is empirically observed in the context of limit order book 



in iBouchaud et al.l (120021 ). We also observe that the shape of expected inventory conditional on 
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Figure 3: The Pj and equilibrium Tail of a as a function of price. 



current selling price is essentially independent of the current price. We expect this not to be the 
case if the sellers are allowed to condition their selling strategy on the current price because a 
seller facing a high current price would undercut more frequently than in this model resulting in 
smoother boundary in the density at the current price. 



3 Exchange with inelastic demand 



In previous section, we observed that the demand elasticity has a serious impact on the equilibrium 
price distribution because sellers with low patience parameter are not able to force the buyers to 
pay a high price. In this section, we assume that the demand is inelastic in price, i.e. (5(p) = 1 
for all p G (0, oo). Later in this section we show that an inelastic demand model is reasonable for 
most commodities in markets with very high trade frequency. Our main goal in this section is to 
investigate whether competition between sellers is sufficient to maintain reasonable (low) prices in 
a market with inelastic demand. The results in this section settle this question in the negative, i.e. 
sellers ar e able to leverage their market power to set very high prices. This result is consistent the 
result in iBorensteinI (j2002l ) which finds that inelastic demand in conjunction with an continuous 
exchange mechanism gives rise to unprecedented high prices in the California electricity markets. 

In this section, we work with continuous prices. We derive the differential equation characterizing 
the equilibrium thinning rate a*{p) by taking appropriate limits in ([8]). Let e ^ 0, N ^ oo, such 
that Ne oo and the selling pricing grid 



{e,2€,...,Ne} ^ (0,oo). 

Let ap[p) and Fp denote, respectively, the density and the CDF of the equilibrium selling price. 
Taking the limit in (flO]) . the seller's expected surplus is given by 



5) =p 



5_ 



pFp{p) 



+ 



1 



{l-pFp{p)f {l-pFp{p)) 



(12) 



10 



- Unconditional Order Density 

- Conditional on current price - 5 

" on " price = 10 




Figure 4: The (conditional) expected order densities 



We focus on explicitly constructing equilibrium, and therefore, do not focus on whether (|12p has a 
solution. After differentiating h{p, 6) with respect to p and simplifying, the first order conditions 
are 



M {l-pFp{p)f 



(13) 



Assume that cr*{6) is monotone in 5. We later verify that in the equilibrium that we construct this 
indeed is the case. 

The equilibrium conditions are equivalent to the following conditions on the tail of the selling price 
distribution Fp: 



P(price >p)= F{5 < 6{p)) Vp 



(14) 



In order to obtain a closed form solution, we assume that the patience parameter 6 is distributed 
uniformly on [0,5]. Thus, ()13p is equivalent to the following implicit point-wise condition on the 
Fp: 

f \ ^ T? I \ (1 - pFp{p)f 

apip) = -Fpip) = ^ . (15) 

The following result follows from solving the above ordinary differential equation (ODE). 
Lemma 3. The equilibrium price distribution, i.e. the solution to the ODE ( ii5j) . is given by 



0, 



p<0, 



Fpip) 



P(i+P(i+»P)) ' ^^P^K, 



p(i+fp)-^i-(i-p)(i+p{i+fp)) 

1, P>K, 
where the support K of the equilibrium selling price distribution is given by 

6 p 



K 



fi I- p' 



(16) 
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As p ^ 1, the support K ^ oo and 

Ump^iF*p{p) = 1 - -= , p > 0. (17) 

2d + fip 

Using and we get that the equihbrium selUng strategy 

a*{S) = F}r' (l - 

Since, Fp is continuous on [0, K] in ILemma"3] this equihbrium satisfy our assumption that a* is 
monotone in 5 over [0, 5]. 

ILemma "3l estabhshes that as the congestion p increases, the distribution of prices approach a power- 
law distribution, i.e. the equihbrium price distribution has very heavy tails even when the patience 
parameter 5 is uniformly distributed between and a finite upper bound 6. Thus, in congested 
markets with inelastic demand the sellers are able to leverage their market power to set (and 
obtain) very high p r ices. This partially explains the phenomena observed in California electricity 
markets Borenstein 



The stationary expected inventory Q{p) at price p is given by 

= ^ { (1 - pFp{p)) } ' 
_ n ( {l-p)Fp{p) \ 

- TsV^ i-Fpip) )■ ^''^ 

We use ILemma 21 to compute the conditional expected density of outstanding orders. For all p > s, 
the conditional expected seller density 

Q^iPi s) = 'E [Q{p)\ current selling price = s] 

is given by 

r,c( ^_ d [ (g2(p) - gi)(l - 2gi + gi + gi(g2(p) - gi)) 1 
^^''''^"Spl (1 - Gini - 92{p)) j 

where g2{p) — pFp{p) and qi = pFp{s). Simplifying this expression we obtain 

Q>,s) = 

n ^27i rT\2 jpFpiP) (19) 

3.1 Non-uniform patience distribution 

Suppose the distribution F^ of 5 is given by 

F5(x)=f5y, 0<5<d, 
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where 7 G !]• The ODE describing the CDF Fp{p) of equihbrium price distribution is given by 

dp '^^ p{l - F],{p))- 

For p = 1, the equihbrium solution of the ODE (j20p is given by 

1 - f;» = ' , (21) 

Using (jlSp the expected outstanding inventory is given by 

Q^-ifl + i^p)*^ (22) 



25 V 27(^ 

By substituting F'p from (j2ip in (113p and solving for p in terms of 5, we obtain that in equilibrium 
a seller with a patience parameter 5 posts the price 

^ ((I)'-' P3) 



/i(27-i) vv^y 

At 7 = |, we get a pow er tailed equilibrium selling price distribution as empirically observed in 
Farmer and Zovkol \2m± in the context of limit order book. In this case, the outstanding order 



increases Q{p) ~ (l + |) ^ . Thus, the expected number of outstanding orders between and p, i.e. 
the market depth. 



p 
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This market depth implies that the change in price ^ as a result of a market order of Q units is 
of the order of Qs , i.e. the price impact 4^ is concave in the order quantity. 



3.2 Summary of inelastic markets 

The following observations follow form the discussion above. 

(a) Everything else being equal, price is higher in less congested (low p) markets than in congested 
(high p) markets. This is because as p increases, the time to execution at each price level goes 
up; consequently, the competition between sellers to obtain high prices becomes more intense. 

(b) The equilibrium selli ng prices distribution exh ibits power tails. This agrees with the empirical 



observations (see, e.g. [Farmer and Zovkol (|2002l )) in limit-book markets where the market orders 



are by definition not sensitive to prices. The market depth D( p) and the price impa c t function 
predic tion from this simple model agrees with observations in iDaniels et all (|2003l l: llori et al 
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(c) From (j2ip it follows that as the market becomes congested, i.e. p ^ 1, the equilibrium price 
distribution scales according to = 4- Thus, when the patience parameter 6 is held constant, 
the equilibrium prices are high if fi is low, i.e. the market buy orders appear with a very low 
frequency; and vice versa. 

As /i — > oo, i.e. the frequency of market buy orders increases, the price scaling ps 0, i.e. 
the effective price window is very small. This has two implications: first, the sellers are not 
competing on price but on the executing time, and second, the assumption that the buyers are 
not price sensitive is not very serious. 

(d) The distribution of the patience parameter Fs has a significant impact on equilibrium market 
behavior. 

4 Conclusion and Extensions 

In our model a simple price vs waiting cost trade-off give rise to interesting market dynamics. The 
equilibrium in our model is numerically computable and can also be solved in closed form in special 
cases. The model predicts reasonable statistical behaviors of the online exchange market and also 
agrees with empirical data. 

We believe that the equilibrium definition proposed in this paper can potentially be applied in 
other dynamic market clearing mechanisms. We are exploring the following extension. 

(a) The observable quality of the commodity is heterogeneously distributed among the seller popu- 
lation. This results in multiple exchanges indexed by the quality traded and the buyers choosing 
the exchange to trade on based on their price-quality trade offs. 

(b) Modeling order driven financial market where both sides of the market are patient and both 
buyers and sellers queue up. 

(c) Service markets where buyer (sellers) are segmented based on attributes other than price and 
sellers (buyers) strategically assign resources to each segment. 
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